PPSMI telah termaktub sebagai keputusan dasar kerajaan Malaysia hasil daripada Mesyuarat Khas Jemaah Menteri pada 19 Julai 2002 di bawah pentadbiran Perdana Menteri Malaysia ke-4, Tun Dr Mahathir bin Mohamad. Mengikut Kementerian Pelajaran Malaysia, ia dilaksanakan secara berperingkat, bermula pada sesi persekolahan tahun 2003 dengan perintisnya ialah semua murid Tahun 1 untuk peringkat Sekolah Rendah dan Tingkatan 1 serta Tingkatan 6 Rendah untuk peringkat Sekolah Menengah. Pelaksanaan penuh PPSMI ialah pada tahun 2007 untuk peringkat Sekolah Menengah sementara peringkat Sekolah Rendah ialah pada tahun 2008.[2]